MEASURE CONCENTRATION THROUGH NON-LIPSCHITZ 
OBSERVABLES AND FUNCTIONAL INEQUALITIES 



ARNAUD GUILLIN AND ALDERIC JOULIN 



Abstract. Non-Gaussian concentration estimates are obtained for invariant 
probability measures of reversible Markov processes. We show that the func- 
tional inequalities approach combined with a suitable Lyapunov condition al- 
lows us to circumvent the classical Lipschitz assumption of the observables. Our 
method is general and covers diffusions as well as pure-jump Markov processes 
on unbounded spaces. 



1. Introduction 

In the last few decades, the concentration of measure phenomenon has at- 
tracted a lot of attention. Given a metric probability space /i) and a suf- 
ficiently large class of functions defined on this space (we call them observables), 
the concentration of measure occurs when, observed through these functions, the 
space seems to be actually smaller than it is. In other words, there exists a non- 
decreasing continuous function a : [0, oo) — )■ [0, cxd), null at the origin and tending 
to infinity at infinity, such that for a given (symmetric) class C of observables 
/ : ^ M, 

^i{{xeX: fix) - J^fdfi>r}^ < e-"("\ r > 0. 

The concentration is said to be Gaussian when a is quadratic-like. In connection 
with isoperimetry theory, the class C is usually taken to be the space of Lipschitz 
functions on (A", d, /i), say Lip(A'). A good review on the subject is the monograph 
[53] where the interested reader will find a clear introduction to the topic. One 
may mention also the recent progress in the area through mass transportation 
techniques, see the recent survey [24j . 

In this paper, we emphasize a dynamical point of view of concentration of mea- 
sure. Given the invariant measure fi of an ergodic continuous-time Markov process 
iXt)t>o with carre du champ operator F (see below for the definition), we provide 
concentration properties of /i through observables which depend on the dynamics. 
As it is sometimes the case in previous studies, see for instance [SB] for a state of 
the art, our starting point is to assume that the pair (//, V) satisfies a convenient 
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functional inequality such as Poincare or the entropic inequality. Such inequalities, 
which are verified by a wide variety of examples, are closely related to the long- 
time behaviour of the process. In particular, this approach allows to unify both 
continuous and discrete space settings even if, in essence, these two objects are 
rather different from each other. In the diffusion framework, the main ingredient 
to establish Gaussian concentration through functional inequalities is based on the 
chain rule derivation formula satisfied by the operator F. In the context of Markov 
jump processes, although this property is not verified - here F becomes a finite 
difference operator - this difficulty can be circumvented by using reversibility and 
Gaussian concentration properties are still available in this discrete situation. In 
both cases the carre du champ refers to a natural distance related to the dynamics 
and, within this notion of distance, the Lipschitz observables under which concen- 
tration estimates are obtained are the ones with a bounded carre du champ, that is 
to say the space Lipp(A') of functions / such that F(/, /) is /^-essentially bounded. 
Then a natural question arises: which type of measure concentration can we ob- 
tain beyond the space Lipp(A') ? In particular in discrete space settings, such a 
study basically makes sense on an unbounded state space X. Using the notion 
of Ricci curvature for Markov chains (a definition also available in continuous- 
time), a first result of this kind was given by Ollivier in [38j, in which he obtains 
concentration bounds involving a mixed Gaussian-exponential regime, i.e. a{r) 
is quadratic/linear for small/large r. In our language, he requires that the carre 
du champ F(/, /) belongs to the space Lip(A'). Despite this interesting and new 
result, which is sufficiently robust to be extended to additive functionals, see e.g. 
PT ] and [32j, it seems to the authors that there is no satisfactory treatment yet 
to this question and we hope to give (the beginning of) an answer to this problem 
with the present article. 

Our idea is to use a Lyapunov condition on the observables. This kind of criteria 
have been successfully used for proving various types of functional inequalities, 
cf. [121 [131 123] and for concentration estimates of additive functionals, see for 
instance [HI [221 US]- Namely we will consider the class ^^(a, b) of observables / 
such that 

CV 

r(/, f)<-a — + b, 

where a, b are two positive constants and ^ is a convenient test function. When 
a vanishes the class £y(a, 6) reduces to the space Lipp(A') and the classical con- 
centration results apply [3S]- In particular, the behaviour of the carre du champ 
F(/, /) depends now on the growth of the term —CV/V, which has no reason to be 
bounded. Of course there is a price to pay for such an improvement and it resides 
in the concentration property of the measure fi, which is no longer Gaussian but 
only of Gaussian-exponential type under this class of observables. 
To fix the ideas, let us consider a simple example on the set N := {0, 1,2, . . .} 
endowed with the classical distance between integers. Denote fip the geometric 
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distribution on N of parameter p G (0, 1), i.e. fip{{x}) := (1 — p)p^, x G N. Then 
there exist infinitely many dynamics on N admitting /ip as their reversible invari- 
ant measure, and among them let us consider the Markov process with carre du 
champ 

r(")(/, f){x) := ^ {p{x + ir {fix + 1) - fix))' + x^i^^o} ifix - 1) - fix))'} , 

where a; G N and n G N is some fixed parameter. On the one hand we can prove 
that for every n E N the dynamics (/ip,r*^"^) satisfies a Poincare inequality and 
adapting then to the discrete case the method introduced by Aida and Stroock in 
[T] entails a mixed Gaussian-exponential regime for the measure /ip, under observ- 
ables / G Lipp(n)(N). Actually, these observables correspond to: 

- functions belonging to the space Lip(N) in the case n = 0. Such an estimate 
is sharp, cf. for instance [27112^] : 

- functions of order ^/x in the case n = 1. According to the previous line, the 
measure /ip should concentrate at least like a Gaussian through these observables; 

- functions of order log(x) in the case n = 2. Under these observables, a(r) 
should behave like e"*^"^ for large r; 

- bounded functions in the case n > 3. 

On the other hand OUivier's method cleverly applies, but only in the case n = 1. 
Hence one observes that these two methods does not lead to sharp results as soon 
as 77. > 2. Actually, thanks to the Lyapunov approach, the Gaussian-exponential 
concentration results we give in this paper apply for observables / with carre du 
champ r^")(/, f)ix) of order x", i.e. of the expected order of magnitude. 

The paper is organized as follows. In section [21 we recall some basic material 
on Markov processes and functional inequalities. Two types of processes are con- 
sidered in our study: diffusions and pure-jump Markov processes. Next we state 
in section [3] our main results of the paper, theorems 13.61 and 13.111 in which some 
mixed Gaussian-exponential concentration properties of /i are obtained through 
observables satisfying the Lyapunov condition defined above and under a con- 
venient functional inequality assumption satisfied by the dynamics (/i, T). As a 
result, such new concentration inequalities extend the classical estimates obtained 
when the observables belong to the space Lip^i^), corresponding to the case where 
a vanishes. Finally, section H] is devoted to numerous examples in continuous and 
discrete settings. First we investigate the diffusion case of Kolmogorov processes 
whose invariant measure has density proportional to , where U is some nice 
potential on R'^, and for which we derive a concentration result when U is con- 
sidered as an observable, in the spirit of the recent progress made by Bobkov and 
Madiman in [5]. Dealing with jump processes, the case of birth-death processes 
is addressed in detail. When we apply our concentration estimates to observables 
in Lip(N) equipped with the classical distance between integers, we are able to 
consider processes whose generator is unbounded, like the basic example investi- 
gated above. Finally, we focus our attention on an unbounded interacting particle 
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system, namely the Glauber dynamics associated to a Gibbs measure defined with 
respect to a Poisson reference measure. 

2. Preliminaries 

2.1. Functional inequalities. Throughout the paper, {X, d) is a Polish space en- 
dowed with the corresponding Borel cr-field ^ and Lip (A") is the space of Lipschitz 
functions on X with finite Lipschitz seminorm with respect to d, i.e. 

\f{x)-f{y)\ , 

Lip := sup r < OO. 

x^y d{x, y) 

On a filtered probability space (O, ^, (^t)t>o, P), let {{Xt)t>o,i^x)x&x} be an 
A'-valued cddldg ergodic Markov process with reversible invariant measure (or 
stationary distribution) fi and symmetric semigroup {Pt)t>o on L'^{fi). In the 
sequel we denote Lp{h) := Lp{X,^,ij,) for p e [1,cxd]. Denote C the self-adjoint 
generator acting on its dense domain 'D2{C) consisting of functions / G L'^{l-i) such 
that t~^{Ptf — f) admits a hmit in ast ^ 0. One of the main protagonists of 

the present paper is the carre du champ P, which is a bilinear symmetric operator 
on V2{C) X V2{C) defined by 

P(/,5) := \{C{fg)-fCg-gCf). 

As mentioned in the introduction, there is a natural pseudo-distance associated to 
the operator P which can be defined as 

dr{x,y) :=sup{|/(x) : ||P(/, /)|Uo=(^) < l} , x,yeX. 

Although this distance can be infinite, it is well-defined in the situations of interest 
and carries a lot of information about the structure of the underlying process. In 
the sequel, we denote Lipp(A') the space of Lipschitz functions with respect to dr- 
The associated Dirichlet form acts on V^S/^) x V^S/^) as 



^ixif^g) = / ^{1:9) du, 



where T>{E^ is the subspace of all functions / e T^2{^) such that 8^{f,f) is 
well-defined. In particular, the Donsker-Varadhan information of any probability 
measure v on. X with respect to the invariant measure ^l is defined as 

j(^l^) I V7) if dv = fdii, v7 e ViS^)- 

\ oo otherwise. 

A key point in our analysis is that the functional v i— > -^(^1/") is nothing but 
the rate function governing the Large Deviation Principle in large time of the 
empirical measure of {Xt)t>o- However in the non-reversible case, it is given by 
a contraction form of the Donsker-Varadhan entropy which is different from the 
Donsker-Varadhan information, so that our study will not extend to the non- 
symmetric case, unfortunately. 
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Now let us introduce the functional inequalities we will focus on in the paper. 
Given an integrable function / G L^{fi), we denote fi{f) := Jp^- fdfi. Let / be an 
open interval of M and for a convex function : / — ^ M we define the 0-entropy of 
a function / : A" — )■ / with 0(/) G L^ifJ') as 

EntJ(/) :=/i(0(/))-</>(/i(/)). 

The dynamics (/i, F) satisfies a 0-entropy inequality with constant > if for 
any /-valued function / G T>{£^) such that G Vi^E^), 

C<^Ent^(/)<if,(/,0'(/)). 

See for instance ^15j for a careful investigation of the properties of 0-entropies. 
The latter inequality is satisfied if and only if the following entropy dissipation of 
the semigroup holds: for any /-valued function / such that 0(/) G /^^(/i), 

EntJ(PJ)<e-2^^*EntJ(/), t > 0. 

In this paper we will consider three cases: 

(z) the Poincare inequality: = with / = M and the 0-entropy inequality 
rewrites as 

A Var^(/)<f^ (/,/), (2.1) 
where the variance of / under /x is given by 

Var,(/) :=/i(/^)-M/)'- 

The optimal constant Ai (say) is nothing but the spectral gap in L'^{fi) of the 
operator —C, i.e. its smallest non-zero eigenvalue. Estimating Ai allows us to 
obtain the optimal rate of convergence of the semigroup in L^(yu). 

(a) the entropic inequality: 0(m) = u logu with / = (0, oo) and the 0-entropy 
inequality is given by 

pEnt^(/)<f^(/,log/), (2.2) 
where the entropy under fi of the smooth positive function / is defined by 

Ent^(/) :=/i(/ log/)-/i(/) log/i(/). 

We have skipped in the inequality the constant 1/2 for convenience in future com- 
putations. Once again, the best constant po in (12. 2p gives the optimal exponential 
decay of the entropy along the semigroup. 

(iii) the Beckner-type inequality: 0(m) = with p G (1,2] and / = (0, oo). We 
have in this case 

Estimating gives the optimal rate of convergence of the semigroup in U'{^). 

The entropic and Beckner-type inequalities are stronger than the Poincare in- 
equality (apply these inequalities to the function 1 + ef and take the limit as 
e — )■ 0). Moreover it reduces to the Poincare inequality ()2.ip if p = 2, whereas 
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dividing both sides by p — 1 and taking the hmit as p — 1 we obtain the entropic 
inequahty fl2.2l) . 

In this paper we will mainly consider two general classes of reversible Markov 
processes: diffusions and pure jump Markov processes to which we turn now. 

2.2. Diffusion processes. A diffusion process on the Euclidean space X = 
corresponds to a path continuous Markov process on whose generator £ is a 
second order differential operator: for any sufficiently smooth function / : M"^ — > M, 

d o2i- d rsr 

i,j=l ^ 3 i=l ^ 

Here a := aa* is a measurable and locally bounded function from to the space 
of d X d symmetric positive definite matrices with smooth entries, a* being the 
transpose of the matrix a, and the measurable drift 6 : — ?■ M'^ is also assumed 
to be smooth. In this case the carre du champ is given by 

df df 

= <a*Wf,a*Vg>, 

where < •, • > stands for the Euclidean scalar product in R"^ and V is the usual 
gradient operator. In particular when a is the identity matrix, the spaces Lip(R'^) 
and Lipp(R'^) might be identified. 

In contrast to the jump case introduced below, F is a differentiation, i.e. for all any 
smooth enough functions {fk)i<k<n, / : R'^ — )■ R and any function : R" — )■ R, 

rmu ...,/„),/) = E ^(/i' /n) r(/^, /)• (2.4) 

i=l * 

Due to this chain rule derivation formula, the entropic inequality fl2.2p rewrites in 
the diffusion case as the famous log-Sobolev inequality 

pEnt^(f)<4^^(/,/), (2.5) 

which is the original inequality (up to the extra factor 4) derived by Gross in [25] 
to study hypercontractivity of the underlying semigroup. When we will consider 
diffusion processes in the sequel, we will use the terminology "log-Sobolev inequal- 
ity" instead of "entropic inequality". 

On the other hand, letting p = 2/q for q G [1,2) and / = g'^, the Beckner-type 
inequality 02.31) rewrites as the so-called standard Beckner inequality: 



a 



fi{g')-f^{g''?/'')<{2-q)S,{g,g). (2.6) 



2/q 

Such an inequality was introduced by Beckner in [3] for the Gaussian measure. In 
particular, the limiting case g — )■ 2 recovers the classical log-Sobolev inequality. 
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Note however that the inequahty fl2.6l) is weaker than the log-Sobolev inequahty, 
cf. P]. 

2.3. Markov jump processes. Deahng with a pure-jump Markov process, the 
generator L is given for any function / G D^i^C) by 

Lf{x)= [ if{y)-f{x))Q,idy), xEX, 

JX 

where the transition kernel x h-> is a measurable mapping from X to the set of 
Radon measures on X endowed with the corresponding Borel a-field. We assume 
that it satisfies the following stability assumption: 

/ g^(rfy) < oo, xeX, (2.7) 
Jx 

which entails that the process is piecewise constant. Here, reversibility means that 
the following detailed balance condition is satisfied: 

Qx{dy) fi{dx) = Qy{dx) fi{dy). (2.8) 

The carre du champ operator F admits an explicit expression given for any f,gE 
V^iC) by 

T{f,g){x) = \ I {f{y)-f{x)){g{y)-g{x)) Q.My), 
2 Jx 

and we have 

T{fJ){x) = l I (f{y)-f{x)f Q^idy). 
2 Jx 

In particular, the spaces Lip(A:') and Lipp(A:') have no reason to coincide since the 
kernel of the generator may be unbounded, i.e. 

sup / Q^{dy) = oo. (2.9) 
x&x Jx 

Finally the Dirichlet form rewrites for any f,g E '^i^fi) as 

S,{f,9) = (f(y) - /(^)) (9{y) - 9{x)) Qx{dy)^i{dx) 

= J J ifiy) - fix)) {g{y) - g{x)) Q.{dy)f,{dx), 

f(x)>fiy) 

where in the last line the reversibility is used. In our jump framework, the entropic 
inequality 02.21) corresponds to one of the so-called modified log-Sobolev inequali- 
ties introduced by Bobkov and Ledoux in [B] . However, due to the lack of chain rule 
for discrete gradients, this inequality is different from the discrete version of the 
log-Sobolev inequality fl2.5p . and the same remark holds between the Beckner-type 
inequality fl2.3p and the standard Beckner inequality fl2.6p . We refer to [211 El E] for 
historical and tutorial references on these discrete functional inequalities, together 
with a hierarchy of the various modified log-Sobolev inequalities. 
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3. Main results 

As announced, we obtain concentration properties of the invariant measure /i 
through observables which are not required to belong to the spaces Lip(A') nor 
Lipp(A'), but which satisfy a Lyapunov condition. In order to state this condition 
properly, let us introduce first the extended domain of the generator. Denote 
the probability measure ^ui') '■= Ix ^x{-) i^{dx) where u is an arbitrary initial 
probability distribution. A continuous function / is said to belong to the extended 
domain T>f.{C) of the generator C if there exists some measurable function g : X ^ 
M such that for any t > 0, /q ds < oo, P^-a.s. and the process 



/ 



f{Xt)-f{Xo)-f\{X,)ds, t>0 
Jo 



is a local P^-martingale. In this case we write / G T>e{C) and Cf = g. 

The first result on which our analysis is based is closely related to the theory of 
large deviations, see for instance [13] • 

Lemma 3.1. The Donsker-Varadhan information v ^ i[y\y^ is the rate Junction 
governing the Large Deviation Principle of the empirical measure of the reversible 
process {Xt)t>Q- In other words, 

f CV 

/(z/|^) = sup / — — dz/. (3.1) 

o<veVe{C) JX V 

Remark 3.2. Actually, we will only need the following inequality, available for 
any positive test function V G V^{C): 

For instance in the diffusion case, we can prove it as follows: assume that v has 
density with respect to /i (trivial otherwise). Then by the chain rule formula 
satisfied by the carre du champ. 



X V Jx \ ' V 



2 



- lAv'J^^^'Mf^)-{r2mv)\d^. 



< I r{f,f)dfi 

J ^ 



where we used Cauchy-Schwarz' inequality to obtain the first inequality, and also 
the elementary bound 2xy < x'^ + y^, x, ?/ G M, to get the final result. 
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Now we are able to state the Lyapunov condition we will focus on along this 
paper. 

Definition 3.3. Let a, b be two positive constants and let V G T>e{C) be a positive 
test function. A function f G 'D2{C) belongs to the class Cv{a,b) if the following 
inequality is satisfied fi — a.s.: 

T{fJ)<-a^ + b. (3.2) 

Remark 3.4. The Poincare inequality can be seen as a minimal assumption in 
our study of concentration by means of the Lyapunov condition f l3.2p . Indeed, if 
there exists a function / G 'D2{C) such that r(/, /) is lower bounded by a positive 
constant at infinity, and this the case in the main examples of interest (except 
in the Cauchy-like case appearing in section H]), then the Poincare inequality is 
satisfied, cf. [13]. Moreover, integrating with respect to fi entails that / G 'D{£^) 
and by Poincare inequality we have Var^(/) < 6/Ai. In other words the constant 
6/Ai can be interpreted in the sequel as a variance term of the observable /. 

Before stating our first main result, let us provide a key lemma. In the remainder 
of this paper, we only give the proofs in the jump case since the diffusion framework 
requires no additional difficulties and is even simpler, according to the chain rule 
derivation formula (12.41) satisfied by the carre du champ. 

Lemma 3.5. Let f belong to the class Cv{a,b). Given A G {0,2/^/a), let ^\ he 
the probability measure with density fx '■= e^^ /Zx with respect to fi, where Zx is 
the appropriate normalization constant. We assume that ^/Jx G T>{S^). Then 

, X A^fo ^2 

/ /iA < 1 r^, < A < 

4 — A^a A/a 

Proof. Since / G £y(a, b), we have for any A G (0, Ij -/a): 

1 

'Zx 

1 - e-^(^(^)-^(^))/^)' fx{x) QAdy)Kdx) 



f(x)>fiy) 
A^ 

< — (aJ(/iA|/i) + &), 

where in the last line we used lemma 13.11 Finally rearranging the terms allows us 
to obtain the desired inequality. ■ 
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We turn now to our first main and new result which exhibits a non-Gaussian 
concentration estimate through observables belonging to the class £y(a, 6). Due 
to the approach we will use, the numerical constants in the estimates below have 
no reason to be sharp. 

Theorem 3.6. Assume that the pair {fi, T) satisfies the entropic inequality \2.2\) 
with optimal constant po- Let f G Cv{a, b) and let 

— 86 

'"max • 71 

3poVa 

be the size of the Gaussian window. Then the invariant measure fi has the following 
concentration property: for any < r < rmax; the deviation is of Gaussian-type: 

fi{{xeX: fix) - fi{f) > r}) < e-^, (3.3) 

and for any r > rmax? the decay is exponential: 

fi{{xeX: fix) - > r}) < e-57S, (3.4) 

Remark 3.7. In the sequel, a concentration property such as fl3.3l) - fl3.4p will be 
called Gaussian-exponential concentration. 

Proof. Denote L\ := X~^\ogZ\, where Z\ := e^^ dfi, with A G (0, l/^/a), and 
let fix be the absolutely continuous probability measure with density f\ := e^^ /Zx 
with respect to fi. Using a standard approximation procedure one may assume 
that the observable / G £y(a,6) is bounded so that ^/Jx G V{£^). The following 
proof is a modification of the famous Herbst method popularized by Ledoux. Using 
the entropic inequality (12. 2|) . 

= \ jj {f{x)-f{y)){l-e-^^f^^^-f^y^^)fx{x)QMKdx) 



< - I I nfj)dfix 

Po Jx Jx 
I f f CV 



< — / -a— + b] dfix 
Po Jx \ V J 

< - (aJ(/iA|p) + 6), 
Po 

where we used that / G £y(a,6) and then lemma IXTl in the two last lines. Thus 
lemma [23] entails the inequality 

d . 46 _ _ 1 
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and therefore the following log-Laplace estimate is available for any < A < 

log / e^^rf/i< A/i(/) + ^. (3.5) 

Finally using Chebyshev's inequality and optimizing in A G {0,l/^/a) yields the 
tail estimates (13. 3p and (13. 4p . The proof of theorem 13.61 is thus complete. □ 

Remark 3.8. Two deviation regimes appear, Gaussian and exponential, with 
continuous transition from one to the other. In contrast to the classical Herbst 
method where the observables belong to Lipp(A'), i.e. a = in the Lyapunov 
condition 03. 2p . our assumption allows us to go beyond this Lipschitz property. 
However the price to pay is to have a finite Gaussian window, i.e. rmax < oo. 

Remark 3.9. By the Central Limit Theorem, the order of magnitude is correct in 
the Gaussian regime. Since the entropic inequality entails a Poincare inequality, 
we have po < and thus for any observable / G ^^(a, 6), we get Var^(/) < 
6/po- Therefore, if /i = u'^'^ is a product measure and f{x) = Z]fc=i0(3;fc), x : = 
(xi, . . . , Xd) G X, then we obtain the following inequality, which is sharp for large 
d: 

fx(\x e X : fix) - /i(/) > rVd]) < e"^^, < r < 

^' 3pova 

Here the important point is that the positive parameter h depends on but is 
independent of d. 

Remark 3.10. The method is sufficiently robust to get, for large deviation level r, 
other regimes than exponential under particular observables. For example, assume 
that we consider / G £y(a,fe) such that T{f,f) <^ —aCV/V + b but that there 
exists two functions (p, ip : (0, oo) — > (0, oo) such that for all e > 0, 

r(/,/)<0(e) (-a^ + 6)+V^(e). 

Then plugging this estimate in the previous proofs of lemma 13.51 and theorem 13. 6[ 
one has for all e > 0, 

/(/UaI/u) < Y {a(|){e)I{^lx\^^) + h(t){e) + ^(e)) . 

Optimizing in e > enables to get for some function $ : [0, oo) — )• [0, oo] and all 
A > 0, 

/(p,|p) < $(A), 

leading then to super-exponential regime for large r. We will illustrate this on an 
example in section 4. 

Inspired by Otto-Villani's method, cf. [521 E] where the links between log- 
Sobolev and transportation inequalities are studied on continuous and finite state 
spaces respectively, let us recover theorem 13.61 by using a semigroup proof. Once 
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again we focus our attention on the jump case. Let h he a, smooth density with 
respect to fi. Given t > 0, denote Ut the probabihty measure with density Pfh 
with respect to fi. We assume that the Donsker-Varadhan information /(z/f|/i) is 
well-defined, i.e. y/Pth G V{£^). Using Cauchy-Schwarz's inequality and then 
reversibility, 

- 1 . 

2 Jx Jx 



S,{Pth,f) 



(PMx) - PMy)) (fix) - f{y)) Q,{dy)fi{dx) 



< ^I{^t\^A {^Jm^) + ^PMy)f {fix) - f{y)f QAdy)Kdx) 



a — + 6 ) dut 



< 2^1{ut\fi)^al{ut\fi) + b, 

where in the two last lines we used that / G Cv{cl, b) and then lemma [XT! Using 
now the elementary inequality 2(a — 6)^ < (a^ — 6^)log(a/6) available for any 
a,b > and then the entropic inequality 02. 2p . we get 



S^iPthJ) < S^{Pth,\ogPth) \ ^ + 



2 \S^{Pth,\ogPth) 



< S^{Pth,\ogPth) + 



2 \\ poEnt^iPth) J ■ 

Integrating time between and infinity entails the covariance inequality: 

Cov,{f,h) := p{fh)-p{f)p{h) 

) 

S,{PthJ)dt 



\ poEnt^iPth) 



dt 



^Ent^(/i) + 2 



/6Ent^(/i) 
Po 



which in turn yields the inequality 

«(Cov^(/,/i)) < Ent.ih), 

where a is the function 



a{r) 



por^ 



Ab + 2poy/ar' 



r > 0. 
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Finally using theorem 3.2 in ^24j, we obtain the following concentration estimate 
through the observable / G £v/(a,6): 

fi{{x e X : fix) - fi{f) > r}) < e-"('^), r > 0. 

One deduces that, up to numerical constants, this result is similar to that em- 
phasized in theorem 13.61 since for small deviation level, a{r) = 0{por'^/h) whereas 
a{r) = 0{r/^/a) for large r. 

As we have seen above, the entropic inequality 02.21) entails on the one hand 
a concentration property for the invariant measure fi through observables / G 
Cv{ci,b). On the other hand and as announced in remark [231 the Poincare in- 
equality can be seen as a minimal assumption in our study. Hence one may won- 
der if the Beckner-type inequality fl2.3p . which interpolates between both, provides 
qualitative concentration estimates through observables in Cy{a,b). Our second 
main result, theorem 13. 11^ goes in this way. However, although the estimates 
we provide below are somewhat similar to that of theorem 13.61 in regard of the 
mixed Gaussian-exponential behaviour, the price to pay is to lose the good order 
of magnitude for the Gaussian window since we obtain rmax = 0{Vb) instead of 
0(6). 

Theorem 3.11. Assume that there exists p G (1, 2] such that the pair (yU, F) satis- 
fies a Beckner-type inequality 112.!^} and denote the optimal constant. Moreover, 
assume that the observable f G ^^/(a, 6) with the restriction < 2b{p — l)/{3pa) 
and let 



32bp 



\ 27(p - 1; 



ap 



be the size of the Gaussian window. Then the following tail estimates hold: for 
anyO<r< rmax, 



9ap 



/i ({x G A" : f{x) - fi{f) > r}) < e-T, (3.6) 
whereas for any r > r^ax; 



fi{{xe X : f{x)- 12(f) >r}) <e V ^'^Kp-d . (3.7) 

Proof. The proof is adapted from the method of Aida and Stroock introduced in 
[T] . Assume without loss of generality that / is centered and bounded and for any 
A G (0, Ao), where 

_ / 3pap 1 
\IW^) - 

denote once again Z\ := e^^ dp and p\ the probability measure with density 
fx := /Zx with respect to p. We have by the Beckner-type inequality (12.31) 
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applied to the function e'^-^/^, 
P 



P 

/(^)>/(s/) 



2j9«p JA" V V 

< [alifixlfi) + b) 

where we used that / G Cv{cl, b) and lemmas [3 . 1113 . 51 in the three last lines. Hence 
rearranging the terms above and iterating the procedure yields for every n > 1, 

n-l / x2 \P'' 

Since / is centered, the quantity Z^^^^n goes to 1 as n -> oo and from the latter 
inequality we obtain after taking logarithm, 



logZA < -X^p'log 1- 



(A/A, 



0) 



k=0 



^ (A/Ao)^(^+^) 

In the last inequality we used the trivial inequality < (-^j) (p^^+i _ 

available for any integer k because p G (1, 2]. We thus obtain for any < A < Ao/2, 

/ \-2 \ P/(P-1) 
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Finally using the exponential Chebyshev inequality entails the desired result. ■ 

Remark 3.12. The assumption relying to the parameters a and 6 is a technical 
detail but cannot be avoided. However it will be always satisfied as soon as h is 
taken sufficiently large (or a small enough). 

Remark 3.13. As already mentioned, the Beckner-type inequality is stronger 
than the Poincare inequality, i.e. < Ai. However, theorem 13 . 11 1 does not entail 
a better concentration estimate than that obtained under the Poincare inequality, 
except maybe when focusing on the constants depending on p (this is clearly not 
our interest here). The reason is due to the approach emphasized above which is 
exactly the same for any p G (1,2], in contrast to theorem 13.61 where the Herbst 
method is used. 



4. Examples 

4.1. Diffusion processes. Let us apply now theorems 13.61 and 13.111 to diffusion 
processes. Below, the function [/ is a smooth potential such that is Lebesgue 
integrable, and denote fi the Boltzmann probability measure with density /Z 
with respect to the Lebesgue measure, where Z is the normalization factor. 

The ffrst example of interest is the so-called Kolmogorov process with generator 
given for any function / : M'^ — j- M with bounded derivatives by 

Cf = Af-<VU,Vf>. 

One easily checks that fi is reversible for this process and the carre du champ 
is r(/, /) = IIV/P where || ■ || stands for the Euclidean norm in W^. Hence by 
Rademacher's theorem, the spaces Lip(A:') and Lipp(A') coincide. Moreover the 
domain 'D{£^) of the Dirichlet form is H^{fi). 

4.1.1. Ornstein-Uhlenbeck process and the standard Gaussian distribution. Let us 
consider first the case of the Ornstein-Uhlenbeck process which has the standard 
Gaussian distribution as invariant measure. Here the potential is given by U{x) = 
||x|p/2. By the famous Gross theorem \2'5\, the pair (/x, F) satisfies the log-Sobolev 
inequality, i.e. the entropic inequality with (optimal) constant po = 2. Hence 
theorem 13.61 will apply for observables in £y(a, 6) for some good test function V. 
For instance if f{x) = ||a;|p, then choose the positive test function V = e^^ with 
c G (0, 1), i.e. V is at the boundary of non-integrability. Then we have 

— T r/ = —ca + c[l — c)\\x\\ . 
V{X) 

Thus with the choice c = 1/2 we get / G Cv{a, b) with a = 16 and b = 8d and by 
theorem 13. 6[ for any < r < 8d/3, 



X eR'^ : \\xf > d + r}) < 



64d 
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which is sharp up to a numerical constant since in this case Var^(/) = 2d. In the 
exponential regime we get for any r > 8(i/3, 

/i ({x G M'^ : > rf + r}) < e~i. 

Actually, such a behaviour is expected since under yU, the variable f{x) is x^{d)- 
distributed, i.e. distributed as a chi-squared random variable with d degrees of 
freedom. 

Let us come back to the example announced in remark [3. 101 As observed above, 
our concentration result is convenient as soon as / is close to realize the equality 
in the Lyapunov condition (13.21) . However what happens for a function g such 
that ||V(7|| <^ ||V/|| at infinity ? For instance if f{x) = as above then how 
concentrates the invariant measure through the observable g{x) = ? Let 

us investigate this point in detail now. Assume that there exists an observable g 
satisfying for any e > 0, 

iiv^7ir < e\\vfr+-^ 

cv , 

< -ae — + he, 

where '■= as and := he + 1/e. Using the argument given in the proof of 
lemma [231 we have for any A > 0, 

/(PaIp) < ln^ — {aeI{^l\\^l) + he) 

e>0 4 

A 



2 V «^(PA|/i) + 

where in the definition of /(/iA|/i) we replaced / by g. Hence we obtain 

ApAl/i) < y ( — + ^)- 

Now the same argument as in the proof of theorem 13.61 together with the latter 
inequality entail 

d\ e>0 Po 

2 



= — JaI{ijLx\lJ-) + h 
Po 



since yx{x + y) + y'^ < x + y for any x,y > 0. Hence we get for any A > 0, 

log / e'Uf, < + - (^ + X'Vb]. 

Jx Po V 6 / 
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Finally, a bit more of analysis shows that the decay in the concentration estimate is 
of order ^T'^'^^''^ for large deviation level r, which is of the good order of magnitude 
when choosing for instance g{x) to be proportional to Hxp/^. 

Now take the observable / as a quadratic form on M'^, i.e. there exists a positive 
definite symmetric matrix A = (aj.j)ij=i,...,d of size d such f{x) =< Ax,x >, 
X G M.'^. Then in the Gaussian regime we should obtain the variance of / in the 
denominator. 



Var^(/) = 2 ^ a. 



2 



However theorem 13.61 does not yield such a result, unfortunately. For instance 
using the same test function V as before would entail that / G £^(0, 6) with 
a = 16 ll^ll^p and b = 8d\\A\\lp, where ||v4||op is the (Euchdean) operator norm 
of the matrix A, i.e. its spectral radius. With this choice of parameters the 
inequality Var^(/) < b/po is too weak to provide a reasonable variance estimate 
since b behaves badly in terms of dimension. To circumvent this difficulty, we 
choose V = e^^ with c = 1/(4|| A||op), so that V is positive and still integrable with 
respect to the Gaussian measure p. We thus obtain that / G Cv{a,b) with the 
same a as before, but now with the improved variance estimate 

b = 2actrace(A) = 8trace(A) ||A||op, 

where trace(A) is the trace of the matrix A. Therefore applying theorem l3.6l entails 
a tail estimate whose behaviour has been improved with respect to the dimension. 
This example emphasizes the inherent importance of the choice of the function V 
in the condition Cv{ci, b). See also for instance [23 E3] for some nice studies on the 
concentration properties of Gaussian-like quadratic forms and Gaussian chaoses. 

4.1.2. Kolmogorov process and the Boltzmann invariant measure. This class is a 
natural generalization of the Ornstein-Uhlenbeck process. To begin, assume that 
the measure n is spherically log-concave, i.e. there exists a function : M — )■ M 
convex and non-decreasing such that U{x) = (f){\\x\\) for any x G W^. By a famous 
result of Bobkov [5], the dynamics (/i, F) satisfy (at least) a Poincare inequality. 
Let us consider the potential U as an observable and also the positive test function 
V = e"^^ , which belongs to L^{fi) for any c G (0, 1) since (p is convex. Assume that 
there exists r > and M = M(r) G (0, 1 — c) such that 

AUix) (rf-l)0'(||x||) + 



Since we have 



< M, X > r. 



CVjx) 
V{x) 



-cAU{x) +c{l-c) \\VU{x) 



|2 



-cid - 1) - c<P"i\\x\\) + c(l - c) <P'i\\x\\f 
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one deduces that U belongs to the class Cv{a,b) with a = l/c(l — c — M), the 
parameter b = b{r) being chosen conveniently on B^., the centered ball of radius r 
in W^, i.e. b is the maximum between 3aAi and 



^ + l|Vt/f ) 1b. 



As a result, one can apply theorem 13. Ill to obtain a Gaussian-exponential concen- 
tration estimate through the observable U. See also the recent work of Bobkov and 
Madiman [S] where a somewhat similar tail estimate is established via a different 
approach. 

Actually, spherically log-concave probability measures include the case of a po- 
tential U such that U{x) = \\x\\^ with /3 > 1. Since the case /3 = 2 has already 
been considered, three different situations arise: 

(i) the case /3 = 1, for which only the Poincare inequality is satisfied. 

(ii) the case (3 G (1,2): the standard Beckner inequality holds, cf. [M]. 

(in) the case (3 > 2: using Wang's criterion the log-Sobolev inequality is 
then verified. 

In these three cases, one may choose the following parameters: 

c:=-, M:=i, a:=8 and r := 4^/^ 

2' 4' \ 13 J ' 

provided the restriction d + (3 — 2 > holds. Finally, if /3 > 2 then the parameter 
b can be easily chosen, in contrast to the case /3 G [1,2) for which U is not 
at 0. Therefore, to obtain a convenient constant b in this non-smooth situation, 
one can choose a test function V = e^^ where U is on R"^ and U = U outside 
the ball B^. Then the proof above remains valid with JJ instead of U and an easy 
perturbation argument entails the standard Beckner inequality (or the Poincare 
inequality in the case [3 = 1) for the Boltzmann probability measure defined with 
respect to the potential U . 

One may also extend the result to the non symmetrically invariant case, when 
for example a logarithmic Sobolev inequality holds. Let us assume for example 
that the potential U is such that its Hessian matrix, denoted Hess?7, is lower 
bounded and that the following Lyapunov condition holds: 



CV{x) <(-ci\\x\\'^ + C2)V{x), xgM'^, 



where ci, C2 > and V is di, positive test function. Then a logarithmic Sobolev 
inequality holds, cf. ^2], and one can apply theorem 13.61 for observables / such 
that the norm of V/(x) is at most ||x|| at infinity, since in this case / G £i/(a,6) 
with a = 1/ci and b = c^jcx. For instance, the Lyapunov condition above will be 
verified if at least one of the two conditions below is satisfied: there exist a G (0, 1) 
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and /3 > such that for sufficiently large x, 

(1 - a) \\VU{x)f - AU{x) > (3\\xf or < x, VU{x) > > (3\\xf. 

4.1.3. Log-Sobolev inequality for modified dynamics. Our last example concerns 
the case where a log-Sobolev inequality holds for a slightly modified dynamics, 
but with the same Boltzmann invariant measure. In a sense, it corresponds to 
a modified (or weighted) log-Sobolev inequality. Consider the process with the 
following generator: 

C-'f := a' A/+ < Via') - a'VU, Vf >, 

where a is some measurable and locally bounded function from to M. Once 
again the measure /i is reversible for this process, but the notable difference relies on 
the weight a' in the carre du champ, i.e. r°" (/, /) := a' || V/||^, so that a Lipschitz 
function / may have an unbounded carre du champ F""^ (/,/), in contrast to the 
Kolmogorov example studied above. In particular, the domain of the Dirichlet 
form is a weighted space, i.e. 

Vi£,) := |/ e L2(/i) : J^^a' ||V/f rf/x < oo} . 

We will focus mainly here on the simple case U{x) := for 1 < a < 2, so 

that the standard Beckner inequality (thus the Poincare inequality) holds for the 
classical dynamics (/i, T), but not a log-Sobolev inequality. On the one hand, 
according to a result of Latala and Oleszkiewicz [33], the measure /i concentrate 
like e"*"" for large deviation level r through Lipschitz observables. On the other 
hand, the following weighted log-Sobolev inequality holds: 

Ent,(f)<C / (l + ||a:f-") || V/(x) || V(rfx), 

where C > is some constant depending on dimension d, cf. [13j. Letting the 
weight function a{x)' := 1 -|- one observes that this weighted inequahty 

rewrites as the log-Sobolev inequality for the new dynamics (/i, V" ). Choosing the 
positive test function V{x) = e'^"^"", which belongs to L^{ij) for any c G (0, 1), we 
have for any x outside a neighborhood of 0, 

- ^^Tpy^ = -ca{d + a - 2) (1 + ||a;f-")||a;|r-2 + a'c{l - c)(l + ||xf "") ||a:f ("-^^ 
V \Xj 

—ca{2 — a), 

which behaves like a'c{l — c)\\x\\°' at infinity. Hence using the same reasoning 
as in the case of the Kolmogorov process above, one deduces that observables / 
having a gradient || V/(x)|| controlled by for large x satisfy theorem ESI (the 

observable f{x) = belongs to this class, as expected according to [34]). We 
point out that our results might be made more precise by following the approach 
provided in remark [3. 101 To that aim, one has to consider the functional inequality 
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/^(a) involved in Latala and Oleszkiewicz's work [34J, which is more general than 
the standard Beckner inequality emphasized above. 

In fact using the modified dynamics (/i, F'^^), one can even consider interest- 
ing cases for which even the Poincare inequality does not hold for the original 
dynamics (/i, T). For instance consider the generalized Cauchy measure /i with 
density proportional to (1 + ||a;||^)~'', where the condition /3 > d/2 holds to en- 
sure integrability at infinity. Such a measure satisfies both a weighted Poincare 
inequality: 

Var^(/)<C f (l+\\xf) ||V/(a;)||VW, (4-1) 

with the slight restriction (3 > ci. [7], and also a weighted log-Sobolev inequality 
according to 

Ent^(f)<C'^^(l + ||a;f) log(e+||xf) \\V f {x)f ^^{dx) , (4.2) 

without further restriction on /3. Here C and C are some positive constants de- 
pending on /3 and d. Letting the weights 

cri(x)^ := 1 + and cr2(x)^ := {l + ||a;||^^ log {e + , 

then the weighted inequalities (14. ip and (14.21) rewrite as the Poincare and the log- 
Sobolev inequality for the dynamics (yU, F""?) and (/ijF'^a), respectively. Now let 
V{x) = WxW^ for some < < 2/3 — rf, so that the positive test function V lies in 
L^ifi). Then we have for any x outside a neighborhood of 0, 

and also 

jC'^'^Vix) , OA 1 + 11^11^1 f II ii2\ 2A;(l + ||xf) 



-k{d + k-2) 7 " log (e + 



\X\ 



V{x) ||a;P ^ ^ e+ \\x\ 

+2k{P-l) log (e+ 



The first quantity is constant at infinity whereas the second one is of order fc(2/3 — 
d — k) log {e+ ||x||^) for large Then we obtain by theorems 13.61 and 13.111 an 
exponential concentration estimate for large deviation level r through observables 
/ having their gradient ||V/(x)|| dominated in both cases by l/||a;|| for large x. 
Hence the previous example shows that weighted Poincare and log-Sobolev inequal- 
ities (of course with a different weight) can lead to somewhat similar concentration 
estimates. Note that the function f{x) = log (||a;||) belongs to this class of observ- 
ables, leading to the well-known heavy tail phenomenon satisfied by Cauchy-type 
measures, cf. Finally, we mention that one can take profit of remark [3.101 to 
get intermediate concentration regime for observables not saturating the Lyapunov 
condition. 
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4.2. Birth-death processes. Let us begin the study of jump processes by con- 
sidering a simple but however non trivial example, namely birth-death processes. 
Here (X^) j>o is a Markov process on the state space N := {0, 1,2, . . .} endowed 
with the classical metric d{x,y) = \x — y\, x,y & The transition probabilities 
are given by 

{Xxt + o{t) ii y = X + 1, 

z/,t + o(t) ify = x-l, 

1 - (A^ + Ux)t + o{t) if y = X, 

where \im.t^Qt~^o{t) = 0. The transition rates A and i' are respectively called the 
birth and death rates and satisfy to A > on M and i/>OonN* := {1,2,...} and 
z/q = 0, so that the process is irreducible. Although we assume that the stability 
condition (12.71) . which rewrites as 

+ J^x < oo, X G N, 

is satisfied, the generator might be unbounded in the sense of (12. 9p . i.e. 

sup A^. + z/^. = oo. 

The process is positive recurrent and non-explosive when the rates satisfy to 



E°° AnAi ■ ■ ■ A,,._i , / I u^. ly^ ■ ■ ■ 
f-^<oo and 5] - + --^ + ...+ 



oo, 



x= 



f-^ VlV2'''1^x x=l\^x ^x^x-l A^---AiAoy 

respectively. In this case the detailed balance condition fl2.8p rewrites as 

A^;u({x}) = z/^+i/i({x + 1}), X G N, 
where /i is the unique stationary distribution of the process given by 

MW)=M{0})ri^, XGN, (4.3) 

y=l 

/i({0}) being the normalization constant. In the situations of interest, the death 
rate v has to be bigger than A to ensure such criteria. 

For any function / : N — ?• M, the generator C of the process is given by 
Cf{x) = A, (/(x + l)-/(x)) + z/, (/(x-l)-/(x)), xGN, 
and the carre du champ is 

r(/,/)(x) = ^ {a. (/(x + l)-/(x))' + z/.(/(x-l)-/(x))'}, xGN. 
In particular, the Dirichlet form is given by 

9) ■■= E (/(^ + 1) - /(^)) i9{x + 1) - g{x)) /i({x}), 

where /, g belong to the space T>{£^) of functions m : N — ^ M such that £^{u, u) is 
finite. 
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On the one hand Jouhn [30] gives, under some convenient ergodic assumptions, 
concentration estimates of Poisson-type through observables belonging to the space 
Lip(N). In particular, his proof requires the inclusion Lip(N) C Lipp(N), enforcing 
the rates A and v to be bounded. On the other hand, when we apply Ollivier's 
result [38j to birth-death processes, his Gaussian-exponential concentration prop- 
erty is available for observables / G Lip(N) such that r(/, /) G Lip(N). It induces 
that A, z/ G Lip(N), extending Joulin's result from bounded to (at most) linear 
rates. As announced in the introduction through the study of a specific exam- 
ple, theorems 13.61 and 13.111 entail Gaussian-exponential concentration estimates 
beyond these cases since the carre du champ r(/, /) is allowed to have a growth 
comparable to that of v. 

First let us provide some basic conditions which ensure an entropic or Poincare 
inequality. The following necessary (but not sufficient) condition is due to Caputo, 
DaiPra and Posta [TU] and has been recently recovered by Chafai and Joulin [K5] 
by using a semigroup approach: if A is non-increasing and v is non-decreasing and 
there exists a > such that 

inf A^ - Aa.+i + z/^+i - z/^ > a, (4.4) 

then the entropic inequality (12. 2p is satisfied with constant a, or equivalently 
Po ^ Oi- Such an assumption exhibits very asymmetric rates. More precisely, it 
enforces the rates A and v to be bounded and super-linear, respectively, excluding 
some interesting cases which can be however considered for the Poincare inequality. 
Indeed, Miclo [27] states that the spectral gap Ai is positive if and only if 

(5:=sup^ V/x({/}) < cx), (4.5) 

x>i Afc^({A;}) 

and in this case we have 1/5 > Ai > 1/45, i.e. Ai is of order 1/5. In particular, in 
contrast to the entropic inequality, one may find examples satisfying the Poincare 
inequality with an unbounded birth rate A. Now assume that the positive test 
function Vi^x) := is in L^{n) for some constant k > 1 depending on A, u. Then 
an observable / belongs to £i/(a, b) if and only if 

r(/,/) < ^^^{u-KX) + b, 

K 

showing that on a large scale the behaviour of r(/, /) is controlled by the growth 
of the death rate v. To compare with the results of Joulin and Ollivier mentioned 
previously, assume that the observable / G Lip(N). Then two extreme situations 
may appear when the death rate v is unbounded: 

{i) a small birth rate A, i.e. A is bounded. In this case one may choose the 
following parameters to ensure that / G Cv{a, h): 

a:= " , and ^ ^ + ^)II^IU-(m) . 
2k-1 2 
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{ii) a birth rate A of the order of u. Let Xq G and assume that A^^ < cu^ for 
all X > Xq, where c G (0, 1) is some parameter. Then in order to get / G Cv{a, b), 
one can choose for k G (1, 1/c), 

k(1 + c) 



2(1-ck)(k-1)' 



and 



'A + z/ CV' 



4o,xo 



1 + K 



(A - CI/) l[o,:,.o] 



For instance the choice of k, 
obtain 



L-M 2(1 - ck) 
c entails the integrability of V and then we 



2(1 - v^) 



and 



(A - cz/) 1 



[0,xo] 



Of course b has also to be at least 3aAi if only the Poincare inequality is satisfied. In 
both cases {%) and iii) there exist plenty of examples satisfying Poincare inequality 
and thus theorem 13. 11^ whereas only the case {%) may satisfy the entropic inequality 
and so theorem 13.61 In particular, the example emphasized in the introduction is 
a prototype of such a situation. Indeed denote /Xp the geometric distribution on N 
of parameter p G (0, 1), i.e. /Xp({a;}) := (1 — p)p^, x G N, and let us consider the 
carre du champ 

r^-H/, /)(^) := \ [P{^ + 1)" + 1) - f{^)f + a:"l|.^o} (/(x - 1) - f{x)f} , 

where x G N and n G N is some fixed parameter. The measure /ip is reversible with 
respect to these dynamics and by comparing the underlying Dirichlet form with 
that given in the case n = (for which A^^^ = (1- v^)^ cf. [HIES]), the dynamics 
(/ip,r*^"^) satisfies a Poincare inequality with optimal constant Aj^"^ > (1 — a/p)^ 

(Miclo's result 04.51) would only entail Ai"'' > (1 — p)^/4). Hence for sufficiently 
large integer xq one can pick c = (1 +p)^/4 G (0, 1), k, = 2/{l + p) and for some 
integer xi G (0, Xq), 



3+p 
2(1 -p) 



and 



max 



3+p 
4(1 -p)2 



Ap{x, + ir - (1 + pY x'l ,3aX\ 



(n) 



To achieve the birth-death example, let us focus our attention on a model which 
mimics the diffusion case, namely ultra log-concave distributions on N, see for 
instance [2S1 [ID]- We say that a probability measure yU on N is ultra log-concave 
(resp. log-concave) if it satisfies for any x G N*, 

X K{x}Y > (x+l) /i({x+l}) fi{{x-l}) (resp. fi{{x} f > fi{{x+l}) /i({x-l})). 

For instance the Poisson distribution is ultra log concave whereas the geometric 
measure is only log-concave. Assume that the measure /i has density /Z with 



24 



ARNAUD GUILLIN AND ALDERIC JOULIN 



respect to the counting measure on N, where U is some nice function and Z is the 
normahzation constant. Denote AU the discrete Laplacian of the potential U, i.e. 

AU{x) := U{x + 1) - 2U{x) + U{x - 1), x G N*. 

Then fi is ultra log-concave (resp. log-concave) if and only if AU{x) > log(l + l/a;) 
for any integer a; G N* (resp. AU is non-negative). 

From a dynamical point of view, measure n is the stationary distribution of the 
birth-death process with rates 

A, = l and J/, = e^(^)-^(^-i)l|,.^o}, xeN. 
Then under the ultra log-concavity assumption, we have for any integer x >2, 



e 



J2U^U{k)+Uil)-U{0) 



> nfi+ ' 



fc=l ^ ^ 

= gt/(l)-(7(0) 

SO that fl4.4l) is satisfied with a = v\ (the G {0, 1} being straightforward). 

Thus the entropic inequality holds with constant po > i^i- In particular, the super- 
linearity of the death rate u entails that the potential U has a growth at infinity 
at least xlog(x), showing that the tail behaviour of fi can be compared to that of 
a Poisson distribution. Finally, note that the log-concavity assumption only is not 
sufficient to ensure an entropic inequality since one obtains in this case 

inf A^. - A^+i + u^+i - > 0. 

However, as in the diffusion case, one may find examples of log-concave distri- 
butions on N satisfying the Poincare inequality by using Miclo's condition 04.51) . 
which simply rewrites as 

sup e^C^)-^^ < oo. 

4.3. Glauber dynamics for unbounded particles. We consider the situation 
where X is the unbounded configuration space N^, where A is a bounded subset 
of U^. For each site x G A, denote r]^ the number of particles located at x. Given 
a bounded function A : Z'^ — t- [0,cxd), let tt be the Poisson measure on N"^ with 
parameter A, that is to say 

<{ri}) = n e-'^'^ V e N\ 

We equip with the total variation distance which counts the number of different 
particles. In other words, if rj and fj are two configurations in N'^, then the total 
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variation distance is given by 

Our definition is a straightforward generahzation of the classical notion of total 
variation distance between probability measures, since it coincides with the usual 
definition when the configurations are normalized by their total masses. For any 
/ : — > M, the discrete gradient operators are defined by 

Dtfiv) ■■= fiv + S.)-fiv), D-fir^) := /(r^ - 4) - /(ry), g N^ 

where 6x is the Dirac mass at point x G A and by convention D~ f{^) := 0. Note 
that by [20j, a given function / belongs to the space Lip(N^) if and only if 

sup |L'+/(r/)| < 00. 

Now let </) : Z'^ ^ [0, 00) be an even function, null at the origin and summable on 
Z*^, i.e. satisfying Z^^g^d < 00. We define the Hamiltonian H : — ^ IR+ as 

Then the Gibbs measure /i at inverse temperature /3 > is the probability measure 
on given by 

KM) = ^e-^^^^^niiv}), 

where Z is the normalization constant. As observed below, our study is based 
on the configuration space since our model exhibits free boundary condition, 
that is to say A is, in some sense, disconnected from the lattice Z*^. However the 
aforementioned model might be extended outside A by introducing an appropriate 
boundary condition. 

Now, let us introduce the Glauber dynamics associated to the Gibbs measure 
above, which can be seen as a spatial birth-death process, cf. ^D]. If 77 is the 
configuration of the system at time t, then a particle appears or disappears at 
site X E A with rates \{x) e'^^"" ^^^^dt and dt, respectively. In particular, the 
case H = corresponds to the non-interacting case. The generator C is thus of 
birth-death type and defined for any function / : N'^ — )■ R by 

m ■■= Y.{^~iv,x)D-fir^) + c-^iv,x)Dtfiv)), 

where the rates of the dynamics c"*" and c~ are given by 

i c+{r],x) = A(x)e-'^^^^(^) = A(x)e-^^«eA</'(-f)^.; 
I c-lri,x) = 7]^. 
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In particular, the stability condition fl2.7p is clearly satisfied since A is finite and 
moreover, according to the detailed balance condition fl2.8p which in our context 
rewrites as 

the Gibbs measure /x is reversible for these dynamics. Finally, the carre du champ 
of an observable / is given by 

r(/,/)(r/) = lj:{c'iv.^)\D-f{v)\' + c^{v,x)\Dtf{v)\'}, ^1 e n\ 

Recently, the problem of finding the speed of convergence to equilibrium of this 
model has been addressed in several articles, cf. for instance ^ or ^3] for a 
spectral method (i.e. related to Poincare inequality) in the continuum M'^, and 
also [IH] for an approach through the entropic inequality. In all these papers, the 
objective is to find constants which are independent of A and of the boundary 
condition. In a recent work [TH], Dai Pra and Posta established the entropic 
inequality with constant po > 1 ll-^lloo under the following Dobrushin-type 
uniqueness condition: 

m ■■= E (l - e-^'^'^) < J^- (4-6) 

Here || ■ ||oo denotes the supremum norm of a bounded function on Z'^. Note that 
assumption (14.61) will be verified as soon as /3 is small enough, i.e. the temperature 
of the system is sufficiently high. Therefore, if we choose for some k > 1 the test 
function V{r]) := kJ^xsa^^^ which is in L^{fi), then an observable / belongs to the 
class Cv{(i, b) if and only if 



as in the context of birth-death processes above. Thus the Gaussian-exponential 
concentration estimate of theorem 13.61 applies under these observables. Finally, we 
have D^H{r]) > because (p is non-negative and if / G Lip(N'^) then one may 
choose 

a:=^^^ and 6 := ^ ^ A(a:). 

In particular if A is assumed to be summable on Z"^, then b no longer depends on 
the box A. 
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